Dialectica and Chu Constructions: Cousins?
نویسنده
چکیده
This note investigates two generic constructions used to produce categorical models of linear logic, the Chu construction and the Dialectica construction, in parallel. The constructions have the same objects, but are rather different in other ways. We discuss similarities and differences and prove that the Dialectica construction can be done over a symmetric monoidal closed basis. We also point out interesting open problems concerning the Dialectica construction.
منابع مشابه
Dialectica Interpretations A Categorical Analysis
The work presented in this thesis is a contribution to the area of type theory and semantics for programming languages in that we develop and study new models for type theories and programming logics. It is also a contribution to the area of logic in computer science, in that our categorical analysis provides us with new insights into functional interpretations. Functional interpretations have ...
متن کاملCartesian closed Dialectica categories
When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...
متن کامل2 Valeria De Paiva and Vaughan Pratt
This special volume of Theory and Applications of Categories (TAC) addresses the theme “Chu Spaces: Theory and Applications.” The idea for the volume grew out of the workshop of that name organized by the volume’s editors in association with the conference Logic in Computer Science (LiCS’2000) held at Santa Barbara in 2000. We conceived the scope of the volume as not being limited to the materi...
متن کاملA Logical Treatment of Constructive Duality
We present an investigation of duality in the traditional logical manner. We extend Nelson's symmetrization of intuitionistic logic, constructible falsity, to a self-dual logic; constructible duality. We develop a self-dual model by considering an interval of worlds in an intuitionistic Kripke model. The duality arises through how we judge truth and falsity. Truth is judged forward in the Kripk...
متن کاملCategorical relationships between Goguen sets and "two-sided" categorical models of linear logic
The relationships between “two-sided” categorical models of linear logic and Goguen sets is investigated. In particular, we show that only certain Goguen sets can be represented as Chu spaces, while it is possible to represent any Goguen set as a Dialectica space. In addition, we discuss the bene8ts of these representations. c © 2004 Elsevier B.V. All rights reserved.
متن کامل